Locality of not-so-weak coloring

Many graph problems are locally checkable: a solution is globally feasible if it looks valid in all constant-radius neighborhoods. This idea is formalized in the concept of locally checkable labelings (LCLs), introduced by Naor and Stockmeyer (1995). Recently, Chang et al. (2016) showed that in bounded-degree graphs, every LCL problem belongs to one of the following classes: - "Easy": solvable in $O(\log^* n)$ rounds with both deterministic and randomized distributed algorithms. - "Hard": requires at least $\Omega(\log n)$ rounds with deterministic and $\Omega(\log \log n)$ rounds with randomized distributed algorithms. Hence for any parameterized LCL problem, when we move from local problems towards global problems, there is some point at which complexity suddenly jumps from easy to hard. For example, for vertex coloring in $d$-regular graphs it is now known that this jump is at precisely $d$ colors: coloring with $d+1$ colors is easy, while coloring with $d$ colors is hard. However, it is currently poorly understood where this jump takes place when one looks at defective colorings. To study this question, we define $k$-partial $c$-coloring as follows: nodes are labeled with numbers between $1$ and $c$, and every node is incident to at least $k$ properly colored edges. It is known that $1$-partial $2$-coloring (a.k.a. weak $2$-coloring) is easy for any $d \ge 1$. As our main result, we show that $k$-partial $2$-coloring becomes hard as soon as $k \ge 2$, no matter how large a $d$ we have. We also show that this is fundamentally different from $k$-partial $3$-coloring: no matter which $k \ge 3$ we choose, the problem is always hard for $d = k$ but it becomes easy when $d \gg k$. The same was known previously for partial $c$-coloring with $c \ge 4$, but the case of $c < 4$ was open

Microsatellite instability, Epstein-Barr virus, mutation of type II transforming growth factor receptor and BAX in gastric carcinomas in Hong Kong Chinese

Conference Theme: Challenges to specialists in the 21st centurypublished_or_final_versio

Postoperative irradiation after implant placement: A pilot study for prosthetic reconstruction

published_or_final_versio

Computational fluid dynamics study of bifurcation aneurysms treated with pipeline embolization device: side branch diameter study

An intracranial aneurysm, abnormal swelling of the cerebral artery, may lead to undesirable rates of mortality and morbidity upon rupture. Endovascular treatment involves the deployment of a flow-diverting stent that covers the aneurysm orifice, thereby reducing the blood flow into the aneurysm and mitigating the risk of rupture. In this study, computational fluid dynamics analysis is performed on a bifurcation model to investigate the change in hemodynamics with various side branch diameters. The condition after the deployment of a pipeline embolization device is also simulated. Hemodynamic factors such as flow velocity, pressure, and wall shear stress are studied. Aneurysms with a larger side branch vessel might have greater risk after treatment in terms of hemodynamics. Although a stent could lead to flow reduction entering the aneurysm, it would drastically alter the flow rate inside the side branch vessel. This may result in side-branch hypoperfusion subsequent to stenting. In addition, two patient-specific bifurcation aneurysms are tested, and the results show good agreement with the idealized models. Furthermore, the peripheral resistance of downstream vessels is investigated by varying the outlet pressure conditions. This quantitative analysis can assist in treatment planning and therapeutic decision-making.published_or_final_versio

Effective single reflection peak from large diameter microfiber Bragg gratings

Version of RecordPublishe

Contact force sensor based on microfiber Bragg grating

Version of RecordPublishe

Novel fiber Bragg grating fabrication system for long gratings with independent apodization and with local phase and wavelength control

Author name used in this publication: C. LuAuthor name used in this publication: H. Y. Tam2010-2011 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

C5 Extract Induces Apoptosis in B16F10 Murine Melanoma Cells through Extrinsic and Intrinsic Apoptotic Pathways and Sub-G1 Phase Arrest

Purpose: To investigate the anti-cancer activities of C5 extract (C5E), a new herbal preparation from Korea, on B16F10 cells.Methods: The anti-proliferative effects of C5E were assessed by culturing B16F10 cells in the presence or absence of C5E. Cell cycle progression was analyzed by PI staining using flow cytometry. The quantities of apoptosis-inducing proteins were measured by Western blot.Results: C5E inhibited the proliferation of B16F10 cells but not human keratinocytes. C5E induced S phase arrest by interfering with cell regulatory factors such as cyclins B1, D1, D3, and E, and cyclindependent kinase 2, in B16F10 cells. Furthermore, immunoblot analysis confirmed that treatment with C5E induced apoptosis and cleaved caspase-3, poly (ADP-ribose) polymerase, via extrinsic pathway, whereas Bcl-2 expression was down-regulated. In addition, the suppression of cell proliferation by C5E is through down-regulation of p-Akt, up-regulation of phosphatase and tensin homolog protein expression via phosphoinositol 3 kinase survival signaling pathways in B16F10 cells. The combined cytotoxic effects of C5E and vinblastine generated 10 % increase in activity in contrast to the sum of the inhibitory effects of the individual agents.Conclusion: C5E shows promising anti-cancer activity and can be a useful adjuvant with vinblastine in combination therapeutic treatment of skin cancer.Keywords: Melanoma, Apoptosis, Anti-cancer, p53, Vinblastine, Cell cycle arrest, Caspas